package com.example.zxd;

import java.util.Scanner;

/**
 * 最大公约数和最小公倍数<p>
 * 描述：
 * 求两个正整数的最大公约数和最小公倍数
 *<p>
 * 输入：
 * 两个正整数A，B
 *<p>
 * 输出：
 * 两个正整数的最大公约数、最小公倍数
 *<p>
 * 样例输入：<p>
 * 4 3<p>
 * 样例输出：<p>
 * 1 12 <p>
 * 注意：需熟练最大公约数和最小公倍数方法
 * @author: scarborough
 * @datetime: 2025/3/19 - 15:43
 * @status: AC
 */
public class PROB1006 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        sc.close();

        System.out.println(gcd(a, b) + " " + lcm(a, b));
    }
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
    public static int lcm(int a, int b) {
        return (a * b) / gcd(a, b);
    }
}
